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Abstract 

Using the possibility of computationally determining points on a finite 
cover of a unirational variety over a finite field, we determine all possibilities 
for direct Gorenstein linkages between general sets of points in P 3 over an 
algebraically closed field of characteristic 0. As a consequence we show that 
a general set of d points is glicci (that is, in the Gorenstein linkage class of 
a complete intersection) if d < 33 or d = 37, 38. Computer algebra plays 
an essential role in the proof. The case of 20 points had been an outstanding 
problem in the area for a dozen years [8] . 

Introduction 

The theory of liaison (linkage) is a powerful tool in the theory of curves in P 3 
with applications, for example, to the question of the unirationality of the moduli 
spaces of curves (for example [3, 30, 27]. One says that two curves C, D C P 3 
(say, reduced and without common components) are directly linked if their union 
is a complete intersection, and evenly linked if there is a chain of curves C = 
C , Ci, . . . , C 2m = D such that C, is directly linked to C i+ i for all i. The first 
step in theory is the result of Gaeta that any two arithmetically Cohen-Macaulay 
curves are evenly linked, and in particular are in the linkage class of a complete 
intersection, usually written licci. Much later Rao ([24]) showed that even linkage 
classes are in bijection with graded modules of finite length up to shift, leading 
to an avalanche of results (reported, for example in [21] and [20]). However, in 

*This paper reports on work done during the Commutative Algebra Program, 2012-13, at 
MSRI. We are grateful to MSRI for providing such an exciting environment, where a chance 
meeting led to the progress described here. The first author is also grateful to the National Science 
Foundation for partial support during this period. 
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codimension > 2 linkage yields an equivalence relation that seems to be very 
fine, and thus not so useful; for example the scheme consisting of the 4 coordinate 
points in P 3 is not licci. 

A fundamental paper of Peskine and Szpiro [23] laid the modern foundation 
for the theory of linkage. They observed that some of the duality used in liaison 
held more generally in a Gorenstein context, and Schenzel [26] introduced a full 
theory of Gorenstein liaison. We say that two schemes X, Y C P n that are reduced 
and without common components are directly Gorenstein-linked if their union is 
arithmetically Gorenstein (for general subschemes the right definition is that X G : 
X x = X Y and X G :X Y = X x ). We define Gorenstein linkage to be the equivalence 
relation generated by this notion. This does not change the codimension 2 theory, 
since, by a result of Serre ([28]) every Gorenstein scheme of codimension 2 is 
a complete intersection. Moreover, the behavior of Gorenstein linkage in higher 
codimensions seems closer to that in codimension 2. For example, it is not hard 
to show that a set of 4 points of P 3 is linked via Gorenstein schemes to a complete 
intersection — that is, in now-standard terminology, it is glicci (see for example 
[18].) 

For the theory in higher codimension to be similar to the codimension 2 the- 
ory, one hopes that every arithmetically Cohen-Macaulay scheme is glicci, and, in 
particular: every finite set of points in P 3 should be glicci. This was verified by the 
second author in 2001(see [8]) for general sets of d points in P 3 with d < 20, and 
he proposed the case of 20 general points in P 3 as a "first candidate counterexam- 
ple". The question of of whether 20 general points in P 3 is glicci has remained 
open since then. 

Theorem 0.1. Over an algebraically closed field of characteristic zero, a scheme 
consisting of d general points in P 3 is glicci when d < 33 and also when d = 37 
ord = 38. 

Further, we determine all pairs of numbers d, e such that there exist "bi-domi- 
nant" direct Gorenstein linkage correspondences between the smoothing compo- 
nents (that is, the components containing reduced sets of points) of the Hilbert 
schemes of degree d subschemes and degree e finite subschemes of P 3 — see Sec- 
tion 1 for a precise statement. All such bi-dominant correspondences are indicated 
by the edges in the graph shown in Figure 1. Our approach makes essential use 
of computation, done in Macaulayl [6] by the package GlicciPointsInP3 [5]. It 
passes by way of characteristic p > 0, and we get the same results in all the 
characteristics we have tested. 
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Figure 1: The graph shows all bi-dominant Gorenstein direct linkage correspon- 
dences for collections of points in P 3 over an algebraically closed field of charac- 
teristic zero. A vertex d represents a set of d points, and an edge d — e represents 
linkage by an arithmetically Gorenstein set of d + e points with a particular h- 
vector. Thus two edges are shown where two different h-vectors are possible. 
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Paradoxically, though our method proves that almost all sets of points of the 
given degrees is glicci, and uses computation, it is not constructive: we prove that 
a general set of 20 points in P 3 is linked to a set of 10 points by a Gorenstein 
scheme of length 30. But if you give us a set of 20 points, we have no way of 
producing a Gorenstein scheme of length 30 containing it. 

As far as we know, our paper is the first to make explicit use of linkages by 
Gorenstein that are not divisors of the form mH — K on some arithmetically 
Cohen-Macaulay scheme of one larger dimension (see Section 5, below). 

Thanks: We are grateful to Peter Cameron, Persi Diaconis, Ira Gessel, Robert 
Guralnick, Brendan Hassett and Yuri Tschinkel for helping us to understand vari- 
ous aspects of this paper. 

1 Basic definitions and outline of the argument 

For simplicity, we work throughout this paper over a perfect (but not necessarily 
algebraically closed) field k. Given a closed subscheme X C P n , we write Sx 
for the homogeneous coordinate ring of X and Ox for the structure sheaf of X. 
Similarly, we write Ix and Ix for the homogeneous ideal and the ideal sheaf of 
X. 

We write Hx for the union of the components of the Hilbert scheme of sub- 
schemes of P n that contain X; and we write HCx for the union of the components 
of the Hilbert scheme of cones in A rt+1 that contain the cone over X (see [7]). For 
example, if X is a reduced set of points then Hx is smooth at X of dimension nd, 
but HCx may be more complicated. 

The reason for considering these cones is the following. While, for a set of 
general points X C P™, the deformation theory and Hilbert schemes Hx and 
1-LCx are naturally isomorphic, this is not so for other subschemes. Also, if G is 
an arithmetically Gorenstein set of points in P™, then deformations of G will not 
in general be arithmetically Gorenstein. On the other hand, the deformations of 
the cone over G in HCg are again cones over arithmetically Gorenstein schemes, 
and this is the way one normally defines the scheme structure (called PGor(ff) in 
[17]) on the subset of the Hilbert scheme of points in P n consisting of arithmeti- 
cally Gorenstein subschemes. In particular, the tangent space to T-LCq at the point 
corresponding to G is Homs(/ G , S/Ig)o- 

We say that a finite scheme of degree d in P n has generic Hilbert function if 
the maps H°(Opn(d)) — >■ H°(Ox(d)) are either injective or surjective for each 
d. This is the case, for example, when X consists of d general reduced points. In 
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any case, such a generic Hilbert function is determined by d alone. Moreover, any 
nearby set of points will also have generic Hilbert function, so the Hilbert scheme 
Hx is naturally isomorphic, in a neighborhood of X, to the Hilbert scheme HCx, 
and in particular the latter is also smooth and of dimension nd at X. 

By [1], any arithmetically Gorenstein scheme G of codimension 3 in P n is de- 
fined by the Pfaffians of a skew symmetric matrix of homogeneous forms. From 
this description and Macaulay's growth conditions Stanley [29] derived a charac- 
terization of the possible Hilbert functions of such schemes, and [4, 17] showed 
that the family HCg is smooth and irreducible. To simplify our discussion, we 
will use the term Gorenstein Hilbert function in this paper to refer to a Hilbert 
function of some arithmetically Gorenstein scheme of codimension 3 in P 3 . 

Given two positive integers d, e, we ask whether there exists a a zero-dimen- 
sional arithmetically Gorenstein scheme G of degree d + e in P 3 that "could" 
provide a direct Gorenstein linkage between a set X of d points with generic 
Hilbert function and a set Y of e points with generic Hilbert function. It turns out 
that there is only a finite number of possibilities for the Hilbert function of such a 
scheme, and we can list them. 

If G is a finite reduced Gorenstein scheme in P 3 containing a subscheme X 
with complement Y, we let 

nC XuY = G = {(X',Y',G') e KC x y<nC Y xnC G \X'UY' = G' andXW = 0}. 

be the incidence correspondence, and we ask when %Cxuy=g projects domi- 
nantly onto Hx and Hy via HCx and HCy; in this case we say that the cor- 
respondence is bi-dominant. Of course for this to happen, the family HCg must 
have dimension at least max(3d, 3e). We will show that no bi-dominant corre- 
spondence is possible unless the numbers d, e are both < 47. 

Given d, e and an appropriate Gorenstein Hilbert function, we search for an 
example of a reduced Gorenstein scheme GcP 3 with the given Hilbert function 
such that G contains a degree d subscheme X with generic Hilbert function whose 
complement Y also has generic Hilbert function. We do not know how to find 
such examples directly in characteristic 0. It is perhaps the most surprising part 
of this paper that one can find examples of the type above by computer over a 
finite field; We can then lift the examples of pairs X C G to characteristic zero. 
The success of the method in finite characteristic is based on the observation that, 
given integers d, e, a random polynomial of degree d + e over a large finite field 
"often" has a factor of degree e. This phenomenon is explored in Section 2. 

Set 

ncxca = {(x', g') e nc x x nc G \ x' c g'}. 
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Near a triple (X, Y, G) as above, the natural projection HC X uy=g HCxclg is 
an isomorphism, with inverse defined from the family, over HCxcg, of residual 
subschemes to X in G, and the universal property of T-LCxuy=g- 

We use a deformation-theoretic argument given in Section 3, together with 
machine computation, to test whether HCxcg is smooth at the pair (X, G) and 
projects dominantly onto Hx, an d similarly for Y. If our example passes both 
these tests, it follows that the incidence correspondence HCxuy=g is bi-dominant. 

If T-LCxuy=g is bi-dominant then for any dense open set V C HCy there 
exists a dense open set U C HCx such that each point X' E U can be directly 
Gorenstein-linked to a point Y' E V. In particular, if a general point Y' E HCy 
is glicci, then a general point X' E HCx is glicci as well. 

Figure 1 presents a graph (produced by the program Graphviz) of all bi- 
dominant correspondences. A node numbered d is connected to a node numbered 
e if, for a general set of d points X, there exists a Gorenstein scheme of degree 
d + e containing X with complement Y such that the scheme T-LCxuy=g domi- 
nates both T-LCx and T-LCy- By the remark above, general set of d points is glicci 
if d lies in the connected component of 1 in this graph. 

34 Points? The degree of the smallest collection of general points in P 3 that is still 
not known to be glicci is 34. Here is a possible attack on this case: a general set of 
34 points can be linked (using a five-dimensional family of Gorenstein schemes) to 
a five-dimensional family T of sets of 34 points. On the other hand the schemes 
in "H 34 that can be directly Gorenstein linked to 21 points form a subfamily of 
codimension only 3. Hence it is plausible that the family T meets this stratum. 
If this does indeed happen, then, since we know that a set of 21 general points is 
glicci, it would follow that a set of 34 general points is glicci. (One could also link 
back and forth between sets of 34 and 36 points; or some combination of both.) 
To make this work would seem to require a good compactification of HCg, on 
which one could do intersection theory. 

2 Split Polynomials over Finite Fields 

In this section we describe the philosophy leading us to believe that the computa- 
tions underlying this paper could be successful. In a nutshell: Q-rational points 
on varieties over Q are very hard to find, but F p -rational points on varieties over a 
finite field ¥ p are much more accessible. No new result is proven in this section, 
and none of the results mentioned will be used in the rest of the paper. 
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By a result of Buchsbaum and Eisenbud [1], the homogeneous ideal of an 
arithmetically Gorenstein subscheme G of codimension 3 in projective space has 
a minimal presentation matrix that is homogeneous and skew- symmetric. The 
degrees of the elements in this matrix (the degree matrix) determine the Hilbert 
function of G. For the arithmetically Gorenstein schemes in an open dense subset 
of the Hilbert scheme, the degree matrix is also determined (up to permutation of 
the rows and columns) by the Hilbert function. 

Our method thus requires that we find an arithmetically Gorenstein scheme 
with given degree matrix that also contains reduced components — and these must 
be sufficiently general so that the Hilbert function of the corresponding subscheme 
is "generic". We do this by choosing a random skew symmetric matrix with ap- 
propriate degrees over a moderately large finite field. We then hope that it contains 
a reduced subscheme of the right degree; and we check whether it does by project- 
ing (in a random direction) to a line and factoring the polynomial in 1 variable that 
corresponds to the subscheme of the line. Once we have such an example we can 
proceed with the computations of tangent spaces described in the next sections. 

For instance, to show that a set of 20 points in P 3 is directly Gorenstein-linked 
to a set of 10 Gorenstein points, we will choose a random arithmetically Goren- 
stein, 0-dimensional scheme GcF 3 such that the presentation matrix of Iq is a 
9x9 skew-symmetric matrix of linear forms (this choice of a 9 x 9 matrix of linear 
forms is determined by considerations to be described later). If M is a sufficiently 
general matrix of this kind over a polynomial ring in four variables then the cok- 
ernel of M will be the homogeneous ideal of a reduced 0-dimensional scheme of 
degree 30 in P 3 . Now suppose that the ground field A; is a moderately large finite 
field, and we choose such a matrix randomly (say by choosing each coefficient 
of each linear form in the upper half of the matrix uniformly at random from k). 
What will be the chance that it contains a subscheme of length 20 defined over 
kl That is, how many random examples should one expect to investigate before 
finding a good one? 

The answer was surprising to us: Taking k to be a field with 10,007 elements, 
and making 10,000 random trials, we found that the desired subscheme occurs in 
3868 examples — about 38% of the time. For the worst case needed for this paper, 
where the Gorenstein scheme has degree 90 and the desired subscheme has degree 
45, the proportion is about 17% in our experiments. 

The proportion of Gorenstein schemes of degree 30 that are reduced and have a 
subscheme of degree 20 defined over k turns out to be quite close to the proportion 
of polynomials of degree 30 that have a factor of degree 20 over k. That proportion 
can be computed explicitly as a rational function in the size of the ground field; 
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for \k\ = 10, 007 it is approximately .385426. 

Such phenomena are quite general (see [16], Theorem 9.4.4). Thus, to con- 
sider applications of this random search technique it is worthwhile to know some- 
thing about the proportion of polynomials of degree n in 1 variable over a finite 
field ¥ q that are square-free and have a factor of given degree k. 

This proportion can be computed explicitly (for small n and k). Gauss showed 
that the number of irreducible monic polynomials in ¥ q [x] of degree £ is 



where /i denotes the Mobius function. Thus the number of square free polynomi- 
als is of degree n is 

\hn i=l ^ 1 

where ti denotes the frequency of Aj in the partition A = (A^ 1 , X^, . . . , A* r ). (This 
number, rather amazingly, can also be written as q n — q n ~ x ; for a simple proof see 
[25].) 

The number of square free polynomials of degree n with a factor of degree k 

is 

with subpartition of size k 

For small n and k the polynomial in q can be evaluated explicitly. For example 
and 

A(30, 20, q)/q 30 = .385481 - .550631g _1 + 0(q~ 2 ). 



Since 



lim N(£,q)/q i 

q— >oo 



the relative size of the contribution of a partition A converges to 



yr ( N(Xi, q)\ n 1 ,„ , 

^°°f = iV U ) iL=iW 
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which is also the relative size of the conjugacy class C\ in the symmetric group 
S n . Thus the sum 

p(n,k)= 

Ahn 

with subpartition of size k 

can serve as an approximation for A(n, k, q)/q n for large q. 

For fixed k, Cameron (unpublished) proved that the limit lim^oc p(n, k) ex- 
ists and is positive. For example, 

lim p(n, 1) = 1 — exp(— 1) 

n— >oo 

was established by Montmort around 1708 [22]. 

Indeed, over a finite field F with q elements the fraction of polynomials with 
a root in F is about 63% nearly independently of q and n. Experimentally we find 
that 

A(n, l,q)/q n = .632121 - .81606IT 1 + 0(q~ 2 ). 



3 Deformation Theory 

We are interested in pairs of schemes X C G such that the projection 

HCxcg —> HCx 

is dominant, meaning geometrically that each small deformation of X is still con- 
tained in a small deformation of G that is still arithmetically Gorenstein. We will 
check this condition by showing that the map of tangent spaces is surjective at 
some smooth point of TLCxcg- 

We thus begin by recalling the construction of the tangent space to TLCxcg- 
Though the case of interest to us has to do with finite schemes in P n , the (well- 
known) result is quite general: 

Lemma 3.1. Suppose that X C G are closed subschemes of a scheme Z, and let 

T x /z = H°Uom z (l x , O x ), T G/Z = H°Uom z (l G , O g ) 

be the tangent spaces to the functors of embedded flat deformations of X and G 
in Z. The functor of pairs of embedded flat deformations of X and G in Z that 
preserve the inclusion relation X C G has Zariski tangent space T(xcg)/z at 
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X C G equal to H°T(xcG)/z, where T := T(xcG)/z is defined by the fiber ed 
product diagram 

Uom z (I G , G ) — Uom z (l G , O x ) 



T »Hom z (T x ,O x ). 

In particular, if the restriction map H°'Hom(I x , Ox) —> H°7iom(Z G , Ox) is an 
isomorphism then Tr XcG y z — T G / Z . 

Proof. (See also [12] Ex. 6.8.) It suffices to prove the lemma in the affine case, so 
we suppose that Z = Spec R and that X C G are defined by ideals I D J in R. 
The first order deformation of I corresponding to a homomorphism : I — >• S/I 
is the ideal 

I* := {i + e<f>(i) \ iel} + elc R[e]/{e 2 ), 
and similarly for J^, so we have 

T = {(ip : J ->■ -R/J, : J -> | VO') = 0(j)( m °d J ) f or all j G J}. 

If -0(j) = </)(j)(mod J) for all j E J then every element j + eij>(j) is obviously 
in 7^. Conversely, if j + eip(j) = i + e0(i) + ei' with z' G /, then i = j, so 
ip(j) = 4>(j) + i'. This proves that T is the fibered product. The last statement of 
the Lemma is an immediate consequence. □ 

Recall from Section 1 that if X is reduced and has generic Hilbert function, 
then HCx and the Hilbert scheme H x coincide in a neighborhood of X. More- 
over, HCx and Hx are irreducible. 

Theorem 3.2. Let G C P n be a finite scheme such that cone over G is a smooth 
point on HC G . Suppose that X C G is a union of some of the components of G 
that are reduced, and that X has generic Hilbert function. Let d = deg X. If 

dim fc Hom 5 (J G , S G ) - dim fc Hom 5 (J G , I x /Ig)o = nd , 

then the projection map HCxcg — > T^-x is dominant. 
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Proof. Consider the diagram with exact row 

Hom s (/ G) I X /I G ) — Hom 5 (/ G , S G ) — Hom s (/ G , S x ) 





Hom 5 (7 x ,5'x). 

We begin by computing the dimension of Hom s (/j, S x )a, the degree zero part of 
Horns (ix, S x )- We may interpret this space as the space of first-order infinites- 
imal deformations of X as a cone — that is, as the tangent space to HC X at the 
point X. The computation of this space commutes with base change, and since 
we have assumed that the ground field k is perfect, the base change to k remains 
reduced. Thus to compute the dimension of Rom s (Ix, Sx)o we may assume that 
X consists of d distinct A;-rational points. 

The sheaf - Hom 5 (Xx, O x ) is the sheafification of Hom s (/x, S x ), so there is 
a natural map 

a : Rom s (I x , S x )o -> H Q {Uom s {Z x , O x )). 

The source of a may be identified with the tangent spce to Hilbert scheme of cones 
near X, while the target may be identified with the Hilbert scheme of collections 
of points near X, and a is the map induced by forgetting the cone structure. Since, 
by assumption, X has generic Hilbert function, these Hilbert schemes coincide, 
and a is an isomorphism. Thus dimHoms(ix, Sx)o = nd. 

Though the map : Hom s (Ix, Sx) — > Hom s (/ G , Sx) in the diagram above 
is generally not an isomorphism, we will next show that it induces an isomorphism 
between the components of degree 0. Using the fact that S x is reduced, so that 
Hom s (lG, Sx) has depth > 1, we see that the natural map 

: Hom s (/ G) S x ) H°Hom(l G , O x ) 

is an injection. On the other hand, any section of T-Lom(X G , Ox) is supported on 
X. Because X is a union of the components of G, this implies that 

H°Uom{l G , O x ) = H°Uom{l x , O x ). 

Together with the equality Hom s (Ix, S x )o — H°11om(Ix,Ox), this implies 
that the map 

0o : Hom 5 (Jx, S x )o ->• Hom s (/ G , S x )o 
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is an isomorphism, as claimed. 

Let coneX C coneG C A n+1 be the cones over X and G respectively. 
We may apply Lemma 3.1, which tells us that the space of first-order deforma- 
tions of the pair coneX C coneG is the fibered product of Hom s (/x, S x ) and 
Hom S '(J G ', Sq) over Hom S '(/ G , S x ). Since we wish to look only at deformations 
as cones, we take the degree parts of these spaces, and we see that the tangent 
space to HCxcg is the fibered product of Hom s (/jf, Sx)o and Hom s (J G , Sq)o 
over Hom s (/ G , S x )o- Since O is an isomorphism, the tangent space to HCxcg 
is isomorphic, via the projection, to Hoiiis(/g, Sg)o> the tangent space to "HC G at 
G. 

Since cone X consists of a subset of the irreducible components of cone G, 
and X has generic Hilbert function, it follows that the map HCxcg ~^ HCg 
is surjective. Since HCg is smooth at G, and the map of tangent spaces is an 
isomorphism, it follows that HCxcg is smooth at the pair (I C G). 

To prove that the other projection map W,C X cg HCx is dominant it now 
suffices to show that the map on tangent spaces 

TxcgHCxcg = TgHCg —> TxHCx = Homs(/ G , S x )q 
is onto or, equivalently, that the right hand map in the sequence 

-)> Hom s (7 G , I x /Ig)o ->■ Hom 5 (7 G , S G )o -> Hom s (/ G , S x )o 

is surjective. Since the right hand vector space has dimension nd, this follows 
from our hypothesis on dimensions. □ 

Corollary 3.3. Let G C P n be a finite scheme. Suppose that X C G is a union 
of some of the components of G that are reduced, and that X has generic Hilbert 
function. Let d = deg X. If 

dim fe Hom 5 (J G , I x /Ig)o = dim G UC G - nd, 

then HCg and HC X cg are smooth in G respectively (X C G) and the projection 
map HCxcg HCx is dominant. 

Proof. Since 

dim G T-LCq < dimT G 7/C G = dim Horns ( I G , Sq)o 

< dimHom 5 (/ G ,/ x // G ) + dimHom 5 (J G , S x )o 
= dimHom 5 (J G , I x /Ig)o + nd 

equality holds by our assumption, and HCg is smooth at G. Now the Theorem 
applies. □ 
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4 Computational Approach 

To classify the possible bi-dominant direct Gorenstein linkage correspondences 
we make use of h-vectors [29], which are defined as follows. See [15] for further 
details. 

Let R = S/I be a homogeneous Cohen-Macaulay factor ring of a polynomial 
ring S with dim R = k. The h-vector of R (or of X in case / = Ix) is defined to be 
the £>th difference of the Hilbert function of R. If £ 1; . . . , £ k is an R-sequence of 
linear forms, then Rj . . . , £ k ) is artinian, and its Hilbert function is equal to the 
h-vector of R. It follows in particular that the h-vector consists of a finite sequence 
of positive integers followed by zeros. Over a small field such an .R-sequence 
may not exist, but the h-vector does not change under extension of scalars, so 
the conclusion remains true. We often specify an h-vector by giving just the list 
of non-zero values. We can make a similar construction for any Cohen-Macaulay 
module. If X is a finite scheme then the sum of the terms in the h-vector is the 
degree of X. The h-vector of a Gorenstein ideal is symmetric. 

From the definition it follows at once that the h-vector of a set of points X 
with general Hilbert function is equal to the Hilbert function of the polynomial 
ring in 3 variables except (possibly) for the last nonzero term, and thus has the 
form 



where s is the least degree of a surface containing X. For example the h-vector of 
a general collection of 21 points in P 3 is {1, 3, 6, 10, 1}. 

We will make use of the observation that if Ix and ly in S are directly Goren- 
stein linked via Iq then the h-vector of X, plus some shift of the reverse of the 
h-vector of Y, is equal to the h-vector of G (see [15], 2.14.) One way to see this 
is to reduce all three of I X -,Iy, Ig modulo a general linear form. The relation of 
linkage is preserved, and uj x = Iy /Ig ( u P to a shift). Since the Hilbert function 
of ojx is the reverse of the Hilbert function of S/Ix, this gives the desired relation. 

For example our computations show that a general collection of 21 points 
in P 3 , with h-vector {1,3,6,10,1} as above is directly Gorenstein linked to a 
collection of 9 points with general Hilbert function, and thus h-vector {1, 3, 5}. 
The Gorenstein ideal that links them will have h-vector {1, 3, 6, 10, 6, 3, 1}, and 
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we have: 



1 3 6 10 1 
+ 53 1 

= 1 3 6 10 6 3 1 

The additivity of h-vectors in zero-dimensional Gorenstein liaison can be traced 
back to Macaulay (see [19], p. 112) as Tony Iarrobino pointed out to us. 

We return to the problem of linking general sets of points. LefH^ C Hilbd(P 3 ) 
denote the irreducible component whose general point corresponds to a collection 
of d distinct points. Consider an (irreducible) direct Gorenstein linkage corre- 
spondence 

7~LCxuY=G Hd x He 

Recall that T-LCxuy=g is sa id to be bi-dominant if it dominates both % d and H e . 
The h-vector of a general point G = X U Y of a bi-dominant correspondence is 
rather special. Most of the following Proposition can be found in [15], 7.2; we 
repeat it for the reader's convenience. 

Proposition 4.1. Let G = X UY be a general point of a bi-dominant correspon- 
dence. Then the h-vector of G is one of the following: 

I) {1,3,6,..., ( s f) , ( s f) + c, ( s f) ,...,3,l}with0<c<s + l,or 

II) {1, 3, 6, ... , ( s f) , ( s f) + c, ( s + x ) + c, , . . . , 3, 1} with < c < s + 1 

Proof. We may assume that d > e. A collection of d general points has generic 
Hilbert function. Thus the h-vector of X has the shape hx = {1, 3, . . . , , a}, 
where d = (' g 1 ) + a is the unique expression with < a < . Similarly, we 

have hy — {1, 3, . . . , (* ^ 1 ),a'}, where e = (* g 1 ) +a'. On the other hand since G 
is arithmetically Gorenstein, the h-vector of G is symmetric. As explained above, 
the difference h G — h x coincides, after a suitable shift, with the h-vector of Y 
read backwards. Since the h-vector of G coincides with the h-vector of X up to 
position t we have only the possibilities 

1. t = f and a = a' = with h G = {1, 3, . . . , . ,3, 1} of type 
77) with s — t — 1 and c = s + 1 

2. t = f + 1 and a = a' = with h G = {1, 3, . . . , ( s + 2 ) , , . . . , 3, 1} of 
type J) with s = t — \ = t' and c = s + 1 
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3. t = t' + 2mda + a' = ( s f) with h G = {1, 3, . . . , ( s + 2 ) , ( s+ 2 1 ) , . . . ,3,1} 
of type 7) with s — t— 1 — t' + l and c = s + 1 

4. s = t = H and h G = {1, 3, . . . , a + a', ( s + 1 ), . . . , 3, 1} of type /) 

5. s = t = t',a = a' with h G = {1,3, . . . , ( s ^ 1 ),a,a, ( s ^ 1 ),- • • ,3, 1} of type 

n) 

By Stanley's theorem [29] 4.2 the difference function of the first half of h G is 
nonnegative, so we have a + a' > (^l^) and a = a' > (^j^ 1 ) respectively in the 
last two cases. □ 

Proposition 4.2. Let G be an arithmetically Gorenstein set of points in P 3 with 
h-vector h be as in Proposition 4.1, and let g{h) be the dimension ofHCc- 

• In case I, g(h) = 4s(s + 1) + 4c — 1. 

• In case II, g{h) = + 1) + \c(c + 13) — cs — 1. 

Proof. Case I) is type 3 of [15] 7.2. Case II) is proved analogously, by induction 
on s, using [15] 5.3 starting with the cases of h-vectors {1, 1, 1, 1} and {1, 2, 2, 1}. 
Note that when c > 2, Case II) will at some point reduce to Type 2 of [15] 7.2. □ 

Corollary 4.3. There are only finitely many bi-dominant correspondences. 

Proof. If 1-LCh — > T-LCd is dominant then we must have g(h) > dim'Hd = 3d. 
But examining the Hilbert functions in the different cases we find that d > (*+ 2 ), 
which is cubic in s, while the functions g(h) are quadratic in s, so the inequality 
cannot hold for large s. Calculation shows that s < 5, and that d = 47 is the 
maximal degree possible [5]. (See also [15] 7.2, 7.3.) □ 

Theorem 4.4. The bi-dominant correspondences are precisely those indictated in 
Figure 1. 

Proof. To prove existence of a bi-dominant correspondence it suffices to find a 
smooth point (X, Y) G T-LCxuy=g and to verify that both maps on tangent spaces 

TxcgHCxcg ~^ TxHd an d TycgHCycg ~^ TyH e 

are surjective. We test [5] each of the finitely many triples consisting of an h- 
vector h = {h , . . . , h n } and integers (d, e) satisfying g(h) > max(3c?, 3e) and 
^2 hi = d + e and subject to the condition that h can be expressed as the sum of 
the h-vector of a general set of d points and the reverse of the h-vector of a general 
set of e points, as follows: 
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1. Using the probabilistic method of section 1, find a pair X C G over a finite 
field F p . 



2. Let Y be the scheme defined by Iy — Ig '■ Ix- Test whether G is reduced, 
and whether X and Y have generic Hilbert functions. 

3. Test whether 

dimHom(/ G , I x /Ig)o = dim G T-LCq — 3d 

and 

dimHom(/ G , Jy/J G r) = dim G 'HC G — 3e. 

If the example X C G and Y passes the tests in 2,3 then, by Corollary 3.3, 
(X, Y) e T-LCxuy=g is a point on a bi-dominant correspondence over F p . Since 
we may regard our example as the reduction mod p of an example defined over 
some number field, this shows the existence of a bi-dominant correspondence in 
characteristic zero. 

There are nine pairs (d, h), involving six different h-vectors, where the proce- 
dure above did not, in our experiments, lead to a proof of bi-dominance. They are 
given in the following table: 



degrees 


h-vector 


Buchsbaum-Eisenbud matrix 


7 


{1,3,3,3,1} 


S 2 (-3) S 3 (-6) -> S 2 (-5) © S 3 (-2) 


7 


{1,3,3,3,3,1} 


S 2 (-3) © S 3 (-5) -> S 2 (-4) © 5 3 (-2) 


13,14,15 


{1,3,6,6,6,3,1} 


S 3 (-4) © S 4 (-6) -> S 3 (-5) © 5 4 (-3) 


16 


{1,3,6,6,6,6,3,1} 


S 3 (-4) © S 4 (-7) -> S 3 (-6) © 5 4 (-3) 


17 


{1,3,6,7,7,6,3,1} 


S(-4) © 5(-5) © S 3 (-7) S(-6) © 5(-5) © 5 3 (-3) 


25,26 


{1,3,6,10,10,10,6,3,1} 


S 4 (-5) © S 1 ^-?) -> S 4 (-6) © 5 5 (-4) 



It remains to show that, in these numerical cases, there really is no bi-dominant 
family. In each of these cases the Buchsbaum-Eisenbud matrix (the skew- symmetric 
presentation matrix of the J G ) has a relatively large block of zeroes, since the maps 
between the first summands of the free modules shown in the table is zero for de- 
gree reasons. (In case d — 17 the map between the first two summands is zero, 
as the matrix is skew symmetric). Thus among the pfaffians of this matrix are the 
minors of an n x n + 1 matrix, for a certain value of n. These minors generate 
the ideal of an arithmetically Cohen-Macaulay (ACM) curve. In the given cases, 
the general such curve will be smooth. Thus, in these cases, the Gorenstein points 
lie on smooth ACM curves of degree c, the maximal integer in the h-vector of G 
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(so c e {3, 6, 7, 10}.) For example if c = 3 there are 7 points, but a twisted cubic 
curve can contain at most 6 general points. More generally, for a curve C moving 
in its Hilbert scheme Tic to contain d general points we must have 2d < dim He- 
In all cases listed above, dim H c = 4c and 2d < Ac is not satisfied. □ 

The method discussed above can be used to show more generally that having 
certain h-vectors forces a zero-dimensional Gorenstein scheme to be a divisor on 
an ACM curve. Here is a special case: 

Proposition 4.5. If Z is a zero-dimensional AG scheme with h-vector h of type I 
with c = or type II with c = 0,1 in in Proposition 4.1, then Z is a divisor in a 
class of the form mH — K on some ACM curve whose h-vector is the first half of 
h. 

We sketch an alternative proof: 

Proof. For the cases with c = this is a consequence of [15] 3.4 (c). For type II 
with c = 1 we use induction on s. Using results 5.3 and 5.5 of [15] we compare h 
to the h-vector h' defined there, which is the same thing with s replaced by s — 1, 
and we compute that the dimension fo HCh is equal to the dimension of the family 
of those Z ~ mH — K on a C, computed as dimT-Lh c + dim^ \mH — K\. The 
induction starts with h = {1, 3, 4, 4, 3, 1}, where the corresponding scheme Z is a 
complete intersection of type (2, 2, 3) and the result is obvious. □ 

Remark 4.6. In some cases the projection HCxcg W-x is finite. This happens 
for the following degrees d and h-vectors of G. 



degree 


h-vector 


7 


{1,3,3,1} 


17 


{1,3,6,7,6,3,1} 


21 


{1,3,6,10,6,3,1} 


25 


{ 1,3,6,10,10,6,3,1} 


29 


{1,3,6,10,12,10,6,3,1} 


32 


{1,3,6,10,12,12,10,6,3,1} 


33 


{1,3,6,10,15,10,6,3,1} 


38 


{1,3,6,10,15,15,10,6,3,1} 


45 


{1,3,6,10,15,19,15,10,6,3,1} 



It would be interesting to compute the degree of the projection in these cases. 
When G is a complete intersection the projection is one-to-one. 
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Corollary 4.7. A general collection of d points in P 3 over an algebraically closed 
field of characteristic zero is glicci ifl < d < 33 or d = 37 or 38. 

Proof. Since the correspondences are bi-dominant, a general collection of d points 
will be Gorenstein linked to a general collection of degree e. Thus we may repeat, 
and the result follows, because these degrees form a connected component of the 
graph in Figure 1 . □ 



5 Strict Gorenstein Linkage 

One way to obtain an arithmetically Gorenstein (AG) subscheme of any projective 
space P n is to take an ACM subscheme S satisfying the condition, called G\, of 
being Gorenstein in codimension 1 , and a divisor X on it that is linearly equivalent 
to mH — K, where H is the hyperplane class and K is the canonical divisor of 
S (see [18], 5.4). A slight variation of this construction allows one to reduce the 
condition G\ to Go (Gorenstein in codimension 0; see [11], 3.3.) A direct linkage 
using one of these AG schemes is called a strict direct Gorenstein link, and the 
equivalence relation generated by these is called strict Gorenstein linkage [11]. 

Nearly all of the proofs in the literature that certain classes of schemes are 
glicci use this more restrictive notion of Gorenstein linkage. (See [21] for a survey, 
and [8, 9, 1 1, 13, 14, 15, 18] for some of the results) — in fact the one paper we are 
aware of that actually makes use of the general notion for this purpose is [2] 7.1, 
which uses general Gorenstein linkages to show that any AG subscheme of P n is 
glicci. 

By contrast, some of the direct linkages established in this paper cannot be 
strict direct Gorenstein links. We do not know whether such links can be achieved 
by a sequence of strict Gorenstein links; but one can show that if this is possible 
then some of the links must be to larger sets of points, and some of the intermedi- 
ate sets of points must fail to be general. 

Proposition 5.1. A general arithmetically Gorenstein scheme of 30 points in P 3 
cannot be written as a divisor of the form mH — K on any ACM curve C C P 3 , 
where H is the hyperplane class and K the canonical class of C. The linkages 
20 — 10 and 21 — 9 in Figure 1 are not strict direct Gorenstein links. 

Proof. The h-vector of a Gorenstein scheme Z of 30 points, of which 20 or 21 
are general, is necessarily h = {1, 3, 6, 10, 6, 3, 1}. If Z lay on an ACM curve in 
the class mH — K, then the h-vector of the curve would be {1, 2, 3, 4} ([15], 3.1). 
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This is a curve of degree 10 and genus 1 1 . The Hilbert scheme of such curves has 
dimension 40, so such a curve can contain at most 20 general points. On the other 
hand, our Theorem 0. 1 shows that there are Gorenstein schemes with h- vector h 
containing 21 general points. In particular, the linkage 21 — 9 is not strict. 

If the link 20 — 10 were a strict Gorenstein link, then a set of 20 general points 
X would lie in an AG scheme of 30 points in the class 5H — K on a curve C as 
above. Since the Hilbert scheme of X and the incidence correspondence Hxcc 
both have dimension 60, a general X would be contained in a general, and thus 
smooth and integral, curve C. But the family of pairs Z C C of this type has 
dimension only 59 ([15], 6.8) and thus there is no such Z containing 20 general 
points. □ 

Some of the direct Gorenstein links in Figure 1 can be obtained by direct strict 
Gorenstein links (for example, the cases d < 19 are treated in [9]. However, for 
d = 20, 24 < d < 33, and d = 37, 38 this is not the case. 
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